Tên gọi món bún này xuất phát từ tiếng Phúc Kiến luak sua, Hán Việt dịch là "lặc sa" và hiểu theo nghĩa đen có nghĩa là "cát cay", dùng để chỉ hương vị và kết cấu của tôm khô xay. Mặt khác, một số nhà từ nguyên học tin rằng laksa bắt nguồn từ một từ Ba Tư cổ có nghĩa là "mì".

Có nhiều lý thuyết khác nhau về nguồn gốc của laksa. Một giả thuyết đã kết nối laksa với các cuộc thám hiểm hải quân Trung Quốc thế kỷ 15 do Trịnh Hoà lãnh đạo, người có quân đội điều hướng hàng hải Đông Nam Á. Những người Hoa kiều ở nước ngoài đã định cư ở nhiều vùng khác nhau của hàng hải Đông Nam Á, rất lâu trước khi đoàn thám hiểm Trịnh Hòa. Tuy nhiên, sau đó, số lượng người di cư và thương nhân Trung Quốc đã tăng lên đáng kể. Những người đàn ông Trung Quốc này đã kết hợp với dân cư địa phương, và họ cùng nhau thành lập các cộng đồng chủng tộc hỗn hợp được gọi là Peranakans hoặc Eo biển Trung Quốc.

Ở Malaysia, món ăn được cho là do người nhập cư Trung Quốc ở Malacca giới thiệu. Ở Singapore, món ăn (hoặc phiên bản "Katong" địa phương của nó) được cho là đã được tạo ra sau khi tương tác giữa người Peranakans với người Singapore địa phương.

Ở Indonesia, món ăn được cho là được sinh ra từ các khu định cư ven biển của Trung Quốc và sự pha trộn văn hóa giữa các thương nhân Trung Quốc và tập quán nấu ăn địa phương. Các nhà sử học tin rằng laksa là một món ăn được sinh ra từ sự giao thoa thực tế. Trong pecinan ven biển sớm (định cư Trung Quốc) ở Đông Nam Á, chỉ có đàn ông Trung Quốc mạo hiểm ra nước ngoài từ Trung Quốc để buôn bán. Khi định cư ở thị trấn mới, những thương nhân và thủy thủ Trung Quốc này đã tìm đến những người vợ địa phương, và những người phụ nữ này bắt đầu kết hợp các loại gia vị và nước cốt dừa vào món phở Trung Quốc phục vụ cho chồng của họ. Điều này tạo ra văn hóa lai Trung Quốc-địa phương (Malay hoặc Java) được gọi là văn hóa Peranakan. Vì các cộng đồng Trung Quốc Peranakan đã pha trộn văn hóa của tổ tiên của họ với văn hóa địa phương, các cộng đồng Peranakan ở những nơi khác nhau hiện thể hiện sự đa dạng theo hương vị địa phương.